#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int, int> pii;
const int MOD = 1e9 + 7;

struct Seg{
    int l, r;
    bool operator<(const Seg &w)const {
        if(l != w.l) {
            return l < w.l;
        }
        return r > w.r;
    }
};


void solve()
{
    int n;
    cin >> n;
    vector<Seg> seg(n);
    for(int i = 0; i < n; i++) {
        cin >> seg[i].l >> seg[i].r;
    }
    vector<int> ans(n, 0);
    for(int k = 0; k < 2; k++) {
        vector<int> idx(n);
        iota(idx.begin(), idx.end(), 0);
        sort(idx.begin(), idx.end(), [&](int i, int j) {
            return seg[i] < seg[j];
        });
        set<int> se;
        for(int i : idx) {
            auto it = se.lower_bound(seg[i].r);
            if(it != se.end()) {
                ans[i] += *it - seg[i].r;
            }
            se.insert(seg[i].r);
        }

        for(auto& s : seg){
            s.l = -s.l;
            s.r = -s.r;
            swap(s.l, s.r);
        }
    }
    map<Seg, int> mp;
    for(auto s : seg) {
        mp[s]++;
    }
    for(int i = 0; i < n; i++) {
        if(mp[seg[i]] > 1) ans[i] = 0;
    }
    for(auto x : ans) {
        cout << x << endl;
    }
}

int main()
{
    int t = 1;
    cin >> t;
    while (t--)
        solve();
    return 0;
}